Determine probability in each state of 
initial oligonucleotide in nucleic acid 
sequence. 



/\ 12 



Determine transition probabilities in nucleic acid 

sequence for each state. , 






r 






Determine the probability of the 
nucieic acid sequence in each state. , 





Determine the probability of each state from the probability of 
the nucleic acid sequence given that state and a bias for that 
state. 



Figure 1 
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Determine probability in each 




slate of initial oligonucleotide in 






window for a nucleotide. 
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Determine transition probabilities in window 
for each state. 
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Determine the probability of the 
window in each state. 



28 

_i 1 -. 

Determine probability of each state from the probability of the 
window given each state and a bias. 



NO 



Last 

Nucleotide? 



Next Nucleotide. 




Figure 2 



Determine state probabilities for each nucleotide in the 
nucleic acid sequence for which the coding strand is being 
determined in each state. 



38 



Determine the sum of the probabilities for the positive 
states for the nucleotides in the sequence for which 
coding is being determined, and set to X. 
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Determine the sum of the probabilities for the negative 
states for the nucleotides in the sequence for which 
coding is being determined, and set to Y. 
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Yes 



Coding is mixed (both 
strands) or not detectable 
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£ , Yes 

Coding is on + strand 



No 
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No 



Coding is on - strand y ^ 52 



Figure 3 



Determine stale probabilities for each nucleotide in the 
nucleic acid sequence in which ORF is searched for. /N 



Determine the coding strand (S) 
of the nucleic acid sequence. V/ ^ N 58 



Set L =length of sequence (S)/2. s\ 60 



If the sum of probabilities of the coding states for nucleotide L in 
strand S >= T and L> 1, set L=L-l and set P=L-1. 



v/\ 62 



If the sum of probabilities of the coding states for nucleotide 
L in strand S <T and P>1, set P =P-l 



No 




/N 64 



Yes 



Set M =lcngth of sequence/2. , 68 



If the sum of probabilities of the coding states for nucleotide M in strand S >- T 
and M<Length of the sequence, set M=M+I and set Q=M+I. 



If the sum of probabilities of the coding states for nucleotide M in strand S 
<T and Q<Lcngth of the sequence, set Q=Q+1. 



,/\ 72 




Determine that the extent 
of the ORF is from L to M 



76 



Figure 4 



Determine state probabilities for each nucleotide 
in the nucleic acid sequence. 
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Set Z= first nucleotide, set W v /\ go 



Determine the state with maximum mean probability over 
the interval Z to Z+(W/2) and set to A. 



82 



Determine the state with the maximum mean probability 
over the interval Z+(W/2) to Z+ W and set to B 



84 




YES 



Determine the average hypothetical state 
probability for state A over Z to Z+W with ,J/n gg 
insertion at Z+<W/2), set to N. 



Z=Z+1 



100 



Determine the average hypothetical state 
probability for state A over Z to Z+W with 
deletion at Z+(W/2), set to M. 



NO 
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If N>M then indicate deletion, 
and if M>N then indicate 
insertion. 
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Figure 5 



Determine state probabilities for 
each nucleotide in the nucleic 
acid sequence. 
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Determine strand and extent of the ORF 



^\ 104 



Classify nucleotides as frame 1, 2, 3, or 
noncoding according to whichever state J/n 106 
is most probable. 



Apply filters. 



108 



Determine that regions with classes of 1, 2, 
or 3 are exons and translate to determine 1 10 

protein sequence. 



Figure 6 



Determine state probabilities for 
each nucleotide in the sequence. 
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Determine extent and strand of ORF 
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Classify nucleotides as frame I, 2, 3, or 
noncoding according to whichever state 
is most probable. 



v/-\ 106 



Where a noncoding nucleotide is flanked by 
nucleotides of the same class (e.g. INI), reclassify 
the noncoding nucleotide as the flanking class. 



s\ 112 



Where a nucleotide is flanked by at least two 
nucleotides of a different class (e.g., 11211), ^ 
reclassify it as the flanking class. 
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Where two nucleotides are flanked by at least 
two nucleotides of a different class (e.g., 
1 1221 1), reclassify the pair as the flanking class. 



116 



Where two nucleotides are flanked by nucleotides 
of a different class (e.g., 1221), reclassify , the two 
nucleotides as the flanking class 
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Where a nucleotide is flanked by nucleotides 
of a different class (e.g., 121), reclassify the 
nucleotide as the flanking class. 



120 



Where a noncoding class sequence segment of 
insufficient length is flanked by coding classes, reclassify 
that segment by extending both flanking regions into it. 



Where a coding segment is composed of two or three classes, 
reclassify entire segment as the majority class. 



Determine that regions with classes of 1, 2, 

or 3 are exons and translate to determine ^ j jq 

protein sequence. 



Figure 7 



702 



Bus 
706 



Processor 
704 



Main 
Memory 
708 



Figure 9a 



Processor 
704 



Main 
Memory 
708 



Hard 
Drive 
712 



Removable 
Drive 
714 



Interface 
720 



710 



718 



722 



726 




Channel 728 



Figure 9b 




Figure 10a 



300 



304 



308 



304 



306 




302 



Figure 10b 
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